مباحثی در گراف اول وابسته به یک مجموعه و یک گروه
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه یزد
- نویسنده فاطمه السادات هاشمی
- استاد راهنما محمد علی ایرانمنش سید محمد انوریه
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
در این پایان نامه گرافی به نام گراف رأس اول معرفی شده است که رأس های این گراف مقسوم علیه های اول درجه سرشت های تحویل ناپذیر گروه g است و در صورتی بین دو رأس از این گراف یال وجود دارد که حاصل ضرب این دو عدد اول درجه سرشتی تحویل ناپذیر از گروه g را بشمارد. در این پایان نامه ویژگی های این گراف در حالت هایی که گروه g حل پذیر و یا غیر حل پذیر است مورد مطالعه قرار گرفته است. در فصل 2 نشان داده شده که هرگاه گروه g حل پذیر وگراف رأس اول آن همبند باشد قطر آن حداکثر 3 است و زمانی که گراف نا همبند باشد تعداد مولفه های همبندی آن حداکثر 2 و هر مولفه همبندی گرافی کامل است. در فصل 3 نشان داده شده گروه غیرحل پذیری وجود دارد که گراف رأس اول آن دارای دو مولفه همبندی است که قطر یکی از مولفه ها برابر 2 است و از این رو گراف کامل نمی باشد، همچنین گروه غیر حل پذیری وجود دارد که گراف رأس اول آن دارای سه مولفه همبندی است.
منابع مشابه
گراف های غیردوری وابسته به یک گروه
چکیده فرض کنیم g یک گروه باشد مرکز ساز عنصر x?g را به صورت زیر تعریف می کنیم؛ c_g (x)={y?g? است آبلی?x,y? } اگر در این تعریف، کلمه آبلی را با کلمه دوری جایگزین کنیم. یک زیر مجموعه از مرکزساز به دست می آید که به این زیرمجموعه، دوری ساز x در g می گوییم و آن را با cyc_g (x) نشان می دهیم پس؛ cyc_g (x)={y?g? ?x,y?است دوری} همچنین، cyc(g) را به صورت زیرتعریف می کنیم؛ cyc(g)={x?g??x,y?است دور...
15 صفحه اولگراف غیر دوری وابسته به یک گروه
یک گراف را می توان به طرق مختلف به یک گروه مربوط کرد. در این پایان نامه یک گراف را به یک گروه g که به طور موضعی دوری نباشد، مربوط می کنیم به این صورت که مجموعه ی(gcyc(g را به عنوان مجموعه رئوس گراف در نظر می گیریم که(cyc(g همان دوری ساز g است؛ و دو راس توسط یک یال به یکدیگر متصل می شوند اگر آن دو راس با یکدیگر گروه دوری تشکیل ندهند. در این پایان نامه، قطر و عدد غلبه ی گراف های غیر دوری و دوری(م...
15 صفحه اولگراف مقسوم علیه صفر وابسته به یک مجموعه مرتب جزیی
در این پایان نامه، به مطالعه ی گراف مقسوم علیه صفر وابسته به یکمجموعه ی مرتب جزیی پرداخته و خواص این گراف از جمله قطر گراف، کمر گراف و همبندی گراف را بررسی می نماییم. همچنین -بخشی را مطالعه می کنیم. در پایان مسطح بودن این گراف را به طور k گراف های مقسوم علیه صفر کامل مورد بررسی قرار می دهیم.
ایستایی مجموعه ایده آل های اول وابسته به ایده آل یک گراف
فرض کنید g گرافی با d رأس وr=k[x_1 ,…,x_d] حلق? چندجمله ای ها روی میدانk با d متغیر مستقل باشد. فرض کنید i ایده آل یالی گراف $ (ایده آل تولید شده توسط تک جمله ای های متمایز با درج? دو) باشد. در این پایان نامه برای تعیین ایده آل های اول وابسته به توان های i ، ساختاری معرفی می شود که با استفاده از این ساختار نشان داده می شود کران بالای مجموعه ایستایی ایده آل های اول وابسته به توانی...
15 صفحه اولگراف های نادوری وابسته به یک گروه متناهی
فرض کنید g گروهی باشد که هر زیرگروه با تولید متناهی آن دوری باشد به عبارت دیگر ناموضا دوری باشد. در این صورت گراف نادوری وابسته به g را با علامت c اندیس g نشان می دهیم و به صورت زیر تعریف می کنیم: مجموعه رئوس آن را gcyc(g قرار می دهیم که در آن {xهایی از g که به ازای هر y از g دوری باشد } = (cyc(g وx وy از رئوس به هم وصل می شوند در صورتی که دوری نباشد. همچنین برای یک گراف? ساده ع...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه یزد
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023